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DETAILED ACTION 



1. This Office action for U.S. Patent Application 10/716,316 is responsive to 
communications filed 27 February 2009, in reply to the interviews of 03 December 2008 
and 12 February 2009, and the Non-Final Rejection of 12 September 2008. Currently, 
Claims 1, 15-16, and 20-27 are pending. 

2. In the previous Office action, claims 8-14 and 17-18 were rejected under 35 
U.S.C. 101 as non-statutory. Claims 1, 2, 8, and 9 were rejected under 35 U.S.C. 
102(e) as anticipated by U.S. Patent 7,079,581 B2 (Noh et al.). Claims 5-7 and 12-14 
were rejected under 35 U.S.C. 102(b) as anticipated by U.S. Patent 6,160,846 A 
(Chiang et al.). Claims 3, 4, 10, and 11 were rejected under 35 U.S.C. 103(a) as 
obvious over Noh et al. Claims 15-18 were rejected under 35 U.S.C. 103(a) as obvious 
over Noh et al. in view of U.S. Patent 5,650,860 A (Uz). The specification was objected 
to for informalities. The amendment to the specification filed 13 January 2009 
overcame the objection to the specification. The amendment to the claims files 27 
January 2009 overcame the rejection of the claims under 35 U.S.C. 101 . 



Response to Arguments 

3. Applicant's arguments with respect to claim 1 have been considered but are moot 
in view of the new ground(s) of rejection. As discussed in the interview of 12 February 
2009, in Noh et al., relaxation value K is not determined from one of a plurality of 
different scaling relationships, but is instead determined from deviation parameter D 
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which is the divergence from a target bit rate and pre-determined limitation parameter L 
(column 8: lines 1-53). However, U.S. Patent 6,226,326 B1 (Mihara) teaches that it 
was known in the art to provide a plurality of buffer size thresholds or limits in a VBV 
buffer. When the thresholds of Mihara are applied as different values of limitation 
parameter L of Noh et al., these form the claimed plurality of different scaling 
relationships in claim 1 . 

Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

5. Claims 1 and 22-27 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over U.S. Patent 7079,581 B2 (Noh et al.) in view of U.S. Patent 6,226,326 B1 (Mihara). 
Noh et al. teaches a variable-bit-rate (VBR) video encoder that models complexity 
based on motion vectors or mean absolute difference of the encoded frames. 
Regarding claim 1 , Noh et al. teaches calculating quantization factor Q of present frame 
t using deviation parameter D, which is based on the ratio of current bit rate to target bit 
rate (column 8: lines 4-53). Deviation parameter D determines the variation of 
quantization adjustment parameter K, which in turn allows for variation in the 
quantization, or "scaling" factor (column 8: lines 48-60). K and D are dependent on 
target bit rate divergence r and limitation value L which represents a limit to the "safety 
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region" of bit rate to prevent buffer overflow or underflow (column 8: lines 10-53). The 
parameter K is limited to not exceed a predetermined upper limit L (column 10: lines 
52-53). Then, the receipt of parameter L which determines the limit to which the 
scaling can be relaxed is a claimed receipt of a scaling relationship based on a 
relaxation level corresponding to a level of concern regarding optimal use of the 
decoder buffer, with a small value of L corresponding with a small allowance of 
relaxation and a large value of L corresponding with a large allowance of relaxation. 
Since target bit count R is directly dependent on the selection of quantization factor Q 
(column 5: lines 58-65), this scaling is a method of "scaling the bit budget". However 
Noh et al. only provides for a single value of L used to determine the scaling relaxation, 
whereas Mihara teaches the selection from a plurality of mapping relationships. 

Mihara teaches a video coding system. Regarding claim 1, in Mihara several 
streams of video are multiplexed into one output bitstream for transmission. 
Accordingly, while an overall bitrate may be constant, an allowable bitrate for an 
individual stream is dynamically allocated (column 8: lines 37-55) according to the 
varying complexities of the streams. A bit rate for a stream determines the available 
space in a vbv for the stream. Figures 10-12 illustrate a reduction in vbv size from 
vbv_size(0) to vbv_size(2) as maximum bit rate is reduced from bit_rate(1) to bit_rate(2) 
(column 15: line 39-column 16: line 32). Then, the selection of a maximum vbv size in 
Mihara is analogous to the selection of limit L in Noh et al. The different values of 
vbv_size produce the claimed plurality of different scaling relationships. Then, the 
scaling of a picture in Noh et al. according to a maximum allowed vbv capacity is the 
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claimed scaling the bit budget based on a decoder buffer usage, and the actual 
encoding with the components shown in figure 1 of Noh et al. (column 3: lines 4-39) is 
the claimed step of encoding the digital video picture by using the scaled bit budget. 
The determination of the parameters occurs in VBR controller 50 (column 3: lines 18- 
23, 40-41) which is the claimed "rate controller". 

Noh et al. teaches the claimed invention except for multiple scaling relaxation 
values. Mihara teaches that it was known to vary the limitation of vbv capacity. 
Therefore, it would have been obvious to one having ordinary skill in the art at the time 
of the present invention to use the buffer size limit values of Mihara for the scaling 
limitation of Noh et al., since Mihara states in column 2: lines 48-63 that such a 
modification would enable a maximum bit rate to be changed during transmission. 

Regarding claim 22, in Noh et al., as K increases, so does the variation allowed 
for quantization, as K does not exceed L (column 8: lines 51-53). Since the claimed 
scaling is a constraint or limitation on the quantization (column 8: lines 38-51), wherein 
a large allowable deviation from a high value of L results in a large allowed variation in 
quantization, this is the claimed inverse proportion between relaxation level and scaling. 

Regarding claim 23, in Mihara, a scenario in which an entire vbv buffer is 
available, that is, when the allowed capacity is vbv_size(0), is the claimed non-scaling of 
a bit budget. 
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Regarding claim 24, in Mihara, if vbv_size is expressed as a normalized fraction 
or percentage of vbv_size(0), this is the claimed scaling of the relaxation level between 
0 and 1 . 

Regarding claim 25, in Mihara, the vbv_size field is calculated as a proportion of 
a vbv capacity in a linear manner as the scale factor, or relaxation control, is defined in 
pages 22-25 of the specification, particularly page 24: lines 4-10. Then, the basing of a 
vbv_size field as relative to a completely available buffer in Mihara is considered 
mathematically equivalent to the claimed basing of a relaxation level as relative to a 
base relaxation value of 0. 

Regarding claim 26, in Mihara, a limited vbv size value that is smaller than the 
actual vbv capacity is a claimed buffer anxiety level. 

Regarding claim 27, in figures 10-12 of Mihara, vbv_size(2) representing a small 
available vbv capacity is the claimed first value for a relaxation level representing a high 
concern regarding optimal use of the decoder buffer, and vbv_size(0) representing the 
maximum available vbv capacity is the claimed second value. 

6. Claims 15, 16, and 20 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Noh et al. in view of Mihara, and in view of U.S. Patent 5,650,860 A 
(Uz). Independent Claim 15 is directed to an encoding method in which a final bit 
budget for a frame is determined form the scale value. In Noh et al., R is the number of 
bits to be allocated in a frame, originally based on the bit rate of the previous frame 
(column 5: lines 39^0), and so is the claimed "initial value for a bit budget for a current 
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frame". Quantization factor Q determined based on threshold values of buffer fullness 
(column 9: lines 1-7) is a claimed scale value based on the percentage of memory 
buffer space. VBR controller 50 (column 3: lines 18-23, 40^1) is the claimed "rate 
controller". The selection of an available vbv size in Mihara is the claimed step of 
receiving a relaxation control value, and the generation of Q based on this limitation in 
Noh et al. is the claimed determination of a scaling relationship. However, Noh et al. 
and Mihara do not disclose determining a "final bit budget". 

Uz teaches an adaptive MPEG-2 rate control system using adaptive quantization. 
Regarding claim 15, in one embodiment of Uz, a two-pass encoding system is used. 
First, encoding is performed on a frame or macroblock using an initial bit budget BB, 
and then a deviation CE is determined based on the difference between the actual 
number of bits used and the bit budget (column 22: lines 32-39). The bit budget is then 
updated by adding a scaled version of deviation CE to the initial bit budget (column 22: 
lines 40-45), and the frame or macroblock is re-encoded in a second pass according to 
the updated bit budget (column 22: lines 46-63). Then, scaling constant 8 b that 

determines how much an updated bit budget is allowed to deviate, is the claimed 
"relaxation control value", and the updated bit budget is the claimed "final bit budget". 
The second pass of encoding in Uz is the claimed step of encoding a video frame "using 
the final bit budget". 

Noh et al., in combination with Mihara, discloses the claimed invention except for 
encoding a frame based on an adjusted bit budget. Uz teaches that it was known to 
perform a two-pass encoding based on an updated bit budget. Therefore, it would have 
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been obvious to one having ordinary skill in the art at the time the present invention was 
made to modify the coder of Noh et al. to perform two-pass coding, as taught by Uz, 
since Uz states in column 22: lines 28-36 that such a modification would provide 
feedback to ensure smooth bitrate transition in case of a sudden large deviation 
between an expected number of bits in a frame and actual number of bits. 

Regarding claim 16, in Mihara, if vbv_size is expressed as a normalized fraction 
or percentage of vbv_size(0), this is the claimed scaling of the relaxation level between 
0 and 1 . 

Regarding claim 20, the claimed invention differs from Uz in that in the claimed 
invention, the bit budget adjustment is performed by multiplying a scaling factor to a bit 
budget, whereas in Uz the bit budget adjustment is performed by adding an adjustment 
term to the bit budget (column 22: line 58). However, it would have been an obvious 
matter of design choice to use a scaling multiplication operation rather than a scaling 
addition operation, since Applicant has not disclosed in page 23 of the specification that 
use of a scale "factor" rather than a scale "term" solves any stated problem or is for any 
particular purpose, and it appears that the invention would perform equally well using an 
addition rather than a multiplication. 



Conclusion 

7. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. U.S. Patent 6,212,233 B1 (Alexandre et al.) teaches a variable- 
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rate controller in which the vbv size is not constant. U.S. Patent 6,347,1 17 B1 (Kato et 
al.) teaches an encoder in which minimum vbv fullness is set at different levels for I 
pictures, P pictures, and B pictures. U.S. Patent 6,535,251 B1 (Ribas-Corbera) teaches 
an encoder with soft limits on quantization. U.S. Patent Application Publication 
2001/0031002 A1 (Hashimoto et al.) teaches an encoder in which four video streams 
share a common vbv. U.S. Patent Application Publication 2002/0001344 A1 (Morris et 
al.) teaches an encoding system in which vbv fullness is updated at the slice level rather 
than at the picture level. U.S. Patent Application Publication 2002/0067768 A1 (Hurst) 
teaches an encoder in which quantization is determined in a two-pass process to avoid 
vbv overflow. 

8. Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 
§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to David N. Werner whose telephone number is (571)272- 
9662. The examiner can normally be reached on Monday-Friday from 10:00-6:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mehrdad Dastouri can be reached on (571) 272-7418. The fax phone 
number for the organization where this application or proceeding is assigned is 571- 
273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



ID. N. W./ 

Examiner, Art Unit 2621 
/Dave Czekaj/ 

Primary Examiner, Art Unit 2621 



